#include<iostream>
using namespace std;
#include<vector>
int main(){
    // 1.读入数据
    int n, q;
    cin >> n >> q;
    vector<int> arr(n + 1);
    for (int i = 1; i <= n;i++){
        cin >> arr[i];
    }
    // 2.预处理数组的前缀和
    vector<int> s(n + 1);
    for (int i = 1; i <= n;i++){
        s[i] = s[i - 1] + arr[i];
    }
    // 3.使用前缀和数组
    int l = 0, r = 0;

    while(q--){
        cin >> l >> r;
        cout << s[r] - s[l - 1];
    }

    return 0;
}